Error estimate for finite volume scheme

نویسندگان

  • Benoît Merlet
  • Julien Vovelle
چکیده

The Finite Volume method is well adapted to the computation of the solution of pdes which are conservation (or balance) laws, for the reason that it respects the property of conservation of the pde under study. The mathematical analysis of the application of the Finite Volume method to hyperbolic first-order conservation laws can be dated from the mid sixties (see [TS62] for example). Concerning the specific problem of the estimate of the rate of convergence of the method, the first result is due to Kuztnetsov [Kuz76], who proves that this rate of convergence in L(0, t;L) is of order h, where h is the size of the mesh, provided that the initial data is in BV and that the mesh is a structured cartesian grid. Ever since, several studies and results have come to supplement the error estimate of Kuznetsov. Before describing them, let us emphasize two points:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

L-error Estimate for a Finite Volume Approximation of Linear Advection

Abstract. We study the convergence of the upwind Finite Volume scheme applied to the linear advection equation with a Lipschitz divergence-free speed in Rd . We prove a h1/2−ε-error estimate in the L∞(Rd × [0, T ])-norm for Lipschitz initial data. The expected optimal result is a h1/2-error estimate. In a second part, we also prove a h1/2-error estimate in the L(0, T ; L2(Rd))-norm for initial ...

متن کامل

Convergence of a finite volume scheme for an elliptic-hyperbolic system

We study here the convergence of a finite volume scheme for a coupled system of an hyperbolic and an elliptic equations defined on an open bounded set of IR. On the elliptic equation, a four points finite volume scheme is used then an error estimate on a discrete H norm of order h is proved, where h defines the size of the triangulation. On the hyperbolic equation, one uses an upstream scheme w...

متن کامل

Error Estimates for the Staggered Lax-Friedrichs Scheme on Unstructured Grids

Staggered grid finite volume methods (also called central schemes) were introduced in one dimension by Nessyahu and Tadmor in 1990 in order to avoid the necessity of having information on solutions of Riemann problems for the evaluation of numerical fluxes. We consider the general case in multidimensions and on general staggered grids which have to satisfy only an overlap assumption. We interpr...

متن کامل

Se p 20 05 Error estimate for the Finite Volume Scheme applied to the advection equation

We study the convergence of the Finite Volume Scheme for the advection equation with a divergence free C1 speed in a domain without boundary. We show that the rate of the L∞(0, T ;L1)-error estimate is h1/2 for BV data. This result was expected from numerical experiment and is optimal. The proof is based on Kuznetsov’s method. This method has been introduced for non-linear hyperbolic equations ...

متن کامل

Error estimate for the upwind finite volume method for the nonlinear scalar conservation law

In this paper we study the error estimate of the upwind first order finite volume scheme applied to scalar conservation laws. As a first step we also consider the case of a linear equation with space variable coefficients in conservation form. We prove that indeed these schemes lead to a first order error estimate. This work follows our previous paper [2] where we have introduced, in the contex...

متن کامل

Finite volume schemes for nonhomogeneous scalar conservation laws: error estimate

In this paper, we study nite volume schemes for the nonhomogeneous scalar conservation law u t +divF(x; t; u) = q(x; t; u) with initial condition u(x; 0) = u 0 (x). The source term may be either stii or nonstii. In both cases, we prove error estimates between the approximate solution given by a nite volume scheme (the scheme is totally explicit in the nonstii case, semi-implicit in the stii cas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerische Mathematik

دوره 106  شماره 

صفحات  -

تاریخ انتشار 2007